20 



CLAIMS 



1. A method for recording a bar code which consists 
of a plurality of parallel lines of varying thickness, 
5 characterized by the steps of 

a) capturing, by means of a reading device, a se- 
quence of two-dimensional images of at least portions of 
the bar code during moving of the reading device across 
the same ; 

10 b) detecting edges of the bar code in at least a 

subset of the images; 

c) determining, for the edges of at least a subset 
of the detected images, possible displacements in rela- 
tion to the edges of a preceding image,- 

15 d) determining the most probable sequence of dis- 

placements for the sequence of images; and 

e) reconstructing the bar code by means of said se- 
quence of images and said most probable sequence of dis- 
placements . 

20 2. A method for recording a bar code as claimed in 

claim 1, in which in said step b) the edges are detected 
starting from the darkness level in pixels in a band over 
the image, said band being essentially perpendicular to 
the direction of extension of the lines of the bar code. 

25 3 . A method for recording a bar code as claimed in 

claim 1, in which step b) comprises the following steps: 
bl) generating, for at least a subset of the images 
which represent parts of the bar code, a histogram corre- 
sponding to the darkness level in said pixels along said 

3 0 band ; and 

b2) differentiating said histogram so that a se- 
quence of edge coordinates is provided, which describe 
where along said band in the image the edges of the lines 
of the bar code are located. 

35 4. A method for recording a bar code as claimed in 

claim 3, in which differentiated histograms are generated 
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for a plurality of bands extending over an image at dif- 
ferent angles, and in which the band whose differentiated 
histograms have the highest peaks is selected as the band 
which is essentially perpendicular to the direction of 
5 extension of the lines of the bar code. 

5 . A method for recording a bar code as claimed in 
claim 4, in which differentiated histograms are generated 
for more bands in the first image of the image sequence 
than in subsequent images. 

10 6. A method for recording a bar code as claimed in 

claim 3, in which an edge coordinate is determined more 
accurately by maximizing an approximating function 
running through the points which form the corresponding 
peak in said differentiated histograms. 

15 7. A method for recording a bar code as claimed in 

claim 1, in which in step c) possible displacements are 
determined by assuming such a displacement that two edge 
coordinates correspond to each other and determining 
whether the remaining edge coordinates correspond to each 

20 other. 

8 . A method for recording a bar code as claimed in 
claim 1, in which in step d) said most probable sequence 
of displacements is determined with a criterion based on 
low acceleration of the reading device. 

25 9. A method for recording a bar code as claimed in 

claim 1, in which in step d) for the images in which 
edges have been detected, error functions are determined 
for at least a subset of the conceivable displacements 
relative to displacements of a preceding image. 

30 10. A method for recording a bar code as claimed in 

claim 9, in which said error function e k is calculated as 

e k = maxfe^-L, (v k -v k ^) (a k -a k ^) ] 
wherein 

e k _! = error function of the displacement of a pre- 
3 5 ceding image, 

v k-i = speed of the reading device when the preced- 
ing image was captured if the displacement of the preced- 
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ing image is valid, 

v k = speed of the reading device when the image in 
question was captured if the displacement of the image in 
question is valid, 
5 a k _! = acceleration of the reading device when the 

preceding image was captured if the displacement of the 
preceding image is valid, 

a k = acceleration of the reading device when the 
image in question was captured if the displacement of the 
10 image in question is valid. 

11. A method for recording a bar code as claimed in 
claim 9, in which for the last image in the image 
sequence the displacement relative to displacements of 
the preceding image, which has the lowest error function, 

15 is selected as the most probable displacement. 

12 . A method for recording a bar code as claimed in 
claim 11, in which for each image preceding the last im- 
age, the displacement with regard to the most probable 
displacement of the subsequent image, which has the low- 

20 est error function, is selected as the most probable dis- 
placement . 

13. A reading device for recording a bar code, which 
consists of a plurality of parallel lines of varying 
thickness, characterized in that the reading device 

25 comprises means for capturing a sequence of two-dimen- 
sional images of at least portions of the bar code when 
moving the reading device across the same, means for 
detecting the edges of the bar code in at least a subset 
of the images, means for determining possible 

30 displacements in relation to the edges of a preceding 

image for the edges of at least a subset of the detected 
images, means for deter-mining the most probable sequence 
of displacements for the sequence of images, and means 
for reconstructing the bar code by means of said sequence 

35 of images and said most probable sequence of 
displacements . 

14 . A reading device for recording a bar code as 
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claimed in claim 13, in which the reading device is in- 
cluded in a reading pen. 

15 . A reading device for recording a bar code as 
claimed in claim 13, in which the reading device is inte- 

5 grated in a mobile telephone. 

16. A digital storage medium comprising a computer 
program for recording a bar code, which consists of a 
plurality of parallel lines of varying thickness, char- 
acterized in that the program comprises instructions for 

10 the steps of 

a) capturing by means of a reading device a sequence 
of two-dimensional images of at least portions of the bar 
code when moving the reading device across the same; 

b) detecting the edges of the bar code in at least a 
15 subset of the images ; 

c) determining possible displacements in relation to 
the edges of a preceding image for the edges of at least 
a subset of the detected images; 

d) determining the most probable sequence of dis- 

2 0 placements for the sequence of images; and 

e) reconstructing the bar code by means of said se- 
quence of images and said most probable sequence of dis- 
placements . 

17. A method for recording a bar code, character- 
25 ized by the steps of 

- capturing by means of a reading device a sequence 
of two-dimensional images of the bar code when moving the 
reading device across the same; 

- determining for at least a subset of the images 

3 0 possible displacements in relation to a preceding image; 

- determining the probable sequence of displacements 
for the sequence of images; and 

- reconstructing the bar code by means of said se- 
quence of images and said most probable sequence of dis- 

35 placements. 



